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[57] ABSTRACT 

A virtual bookshelf system provides a user a way to browse 
and locate information associated with a plurality of docu- 
ments. The virtual bookshelf system contains classification 
information to classify the documents in a hierarchical 
structure that includes a plurality of hierarchical levels based 
on pre-defined categories. The virtual bookshelf system 
displays a portion of the hierarchical structure including a 
representation of the categories. A user of the virtual book- 
shelf system may browse through the categories in the 
hierarchical levels to learn the general topics of the available 
documents. The user is permitted to select a particular 
category, and in response, the virtual bookshelf system 
displays document information for documents classified in 
the category selected. When selected, peripheral themes or 
issues are displayed such that the themes relate to the main 
issues covered by the documents classified under the 
selected category. The virtual bookshelf system also 
includes a virtual clerk for locating documents of interest. A 
user enters a locate term in the virtual clerk, and in response, 
the virtual bookshelf system locates at least one match 
category in the hierarchical structure that relates to the locate 
term. It also displays a portion of the hierarchical structure 
that includes the match category such that a path is defined 
from the highest hierarchical levels to the hierarchical level 
of the match category. The virtual bookshelf system further 
includes a natural way to disambiguate locate terms that 
relate to more than one category. 

32 Claims, 39 Drawing Sheets 
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OS/2 Takes Multiprocessing Role 
By Ed Scannell 

With more than a year oi beta testing in its rear-view mirror, IBM finally announced OS/2 for 
Symmetrical Multiprocessing last week, picking up support from a handful of Intel Corp.-based 
hardware suppliers along the way. 

The new version is seen by some observers as central to any strategy IBM may use to persuade users 
to downsize from mainframes to true client/server solutions. 

"OS/2 looks like it might be good for optimizing Intel-based hardware for scalable, mission-critical 
applications," said Kevin Dugan, Manager of systems development at the network management center 
of Cable & Wireless, Inc., a telephone company in Vienna, Va. 

While there remains a scarcity of off-the-shelf application software for PC-based multiprocessor 
systems, the symmetrical multiprocessing (SMP) capabilities built into Microsoft Corp.'s Windows NT, 
and now OS/2, have stimulated some interest among users. 

"SMP is really the only way I see client/server becoming competitive with mainframe functionality. I 
don't think in terms of large projects anymore unless I think about an SMP solution," said Art Tisi, Chief 
Information Office at The Metropolitan Museum of Art in New York. 

Tough road ahead 

Analysts agreed that there is a growing interest in SMP hardware and software, but they cautioned that 
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OS/2 Takes Multiprocessing Role 
By Ed Scannell 

IBM announced OS/2 for Symmetrical Multiprocessing, picking up support Irom Intel Corp. -based 
hardware suppliers along way. 

New version seen by some observers. 

"OS/2 looks good for optimizing Intel-based hardware," said Kevin Dugan, manager of development, 

Symmetrical multiprocessing (SMP) capabilities built into Microsoft Corp.'s Windows NT, have 
stimulated some interest among users. 

"SMP is only way I see client/server becoming competitive with mainframe functionality. I don't think in 
terms of large projects anymore unless I think about SMP solution," said Art Tisi. 

Tough road ahead 

Growing interest in SMP hardware, software; they cautioned developers have a long way to go before 
it becomes widely used technology. 

"Users starting to kick tires. As far as it having market significance in terms of shipment numbers, it is 
a long way out," said Ted Julian, hardware analyst at International Data Corp. in Framingham, Mass. 
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from major software developers to produce applications that take full advantage of them. If third-party 
software makers are stow to market with such application, however, some hardy users may be willing 31 g 
to build them. 

"I would rather buy those apps than build them. But il there is nothing out there, then I'll have to build," 
Tisi said. 

Optimized for both 486 - and Intel Corp. Pentium-based systems, OS/2 for SMP is capable of directing 
a server and high-end desktop systems that contain up to 16 processors. 



320 



Information systems shops looking to save money while growing their network resources can 
reconfigure server systems to handle increasingly larger networks. Or th ey can consolid ate the 
functions ot multiple servers with just one processor onto a single systemfrunnina OS/2lfor SMP. 



As with OS/2 2,1 , users with OS/2 for SMP can simultaneously run multiple DOS, Windows and OS/2 
applications. IBM officials claimed that even single-tasking DOS applications will benefit because of 
the way OS/2 uses threads that allow an overlap of system services and applications. They added, 
however, that 32-bit applications written specifically for OS/2 will run significantly faster. 

Version 2. 11 of OS/2 for SMP complies with the Multiprocessor Specification Version 1 .1 , meaning 
that any Intel muitiprocessor-based systems can run the SMP version of OS/2 without changing the 
BIOS, operating system or hardware interfaces. 
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buy those apps than build them. But if there is nothing out there, then l;ll have to build," Tisi said. 

Optimized for both 486 - and Intel Corp. Pentium-based systems, OS/2 tor SMP is capable of directing!^ 
a server and high-end desktop systems that contain up to 16 processors. 

Information systems shops looking to save money while growing their network resources can 
reconfigure server systems to handle increasingly larger networks. Or they can consolidate the 
functions of multiple servers with just one processor onto a single system running OS/2 for SMP. 



As with OS/2 2.1, users with OS/2 for SMP can simultaneo usly run multiple D OS, Windows and OS/2 
applications. IBM officials claimed that even sinqle-tasking lDOS applicationsl will benefit because of 
the way OS/2 uses threads that allow an overlap of system services and applications. They added, 
however, that 32-bit applications written specifically for OS/2 will run significantly faster. 



Version 2.11 of OS/2 for SMP complies with the Multiprocessor Specification Version 1.1 , meaning 
that any Intel multiprocessor-based systems can run the SMP version of OS/2 without changing the 
BIOS, operating system or hardware interfaces. 

IBM last week showed off a prototype of a 90-MHz Pentium-based system with two processors running 
the new operating system. Company officials did not say when the Pentium-based system would be 
commercially available. 

Besides IBM, hardare makers that support the product include Compaq Computer Corp., Intel, AST 
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OS/2 Takes Multiprocessing Role 
By Ed Scannell 

With more than a year of beta testing in its rear-view mirror, IBM finally announced OS/2 for 
Symmetrical Multiprocessing last week, picking up support from a handful of Intel Corp.-based 
hardware suppliers along the way. 

The new version is seen by some observers as central to any strategy IBM may use to persuade users 
to downsize from mainframes to true client/server solutions. 

"OS/2 looks like it might be good for optimizing Intel-based hardware for scalable, mission-critical 
applications," said Kevin Dugan, Manager of systems development at the network management center 
of Cable & Wireless, Inc., a telephone company in Vienna, Va. 

While there remains a scarcity of off-the-shelf application software for PC-based multiprocessor 
systems, the symmetrical multiprocessing (SMP) capabilities built into Microsoft Corp.'s Windows NT, 
and now OS/2, have stimulated some interest among users. 

"SMP is really the only way I see client/server becoming competitive with mainframe functionality. I 
don't think in terms of large projects anymore unless I think about an SMP solution; said Art Tisi, Chief 
Information Office at The Metropolitan Museum of Art in New York. 

Tough road ahead 

Analysts agreed that there is a growing interest in SMP hardware and software, but they cautioned that 
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OS/2 Takes Multiprocessing Role 
By Ed Scannell 

With more than a year of beta testing in its rear-view mirror, IBM finally announced OS/2 for 
Symmetrical Multiprocessing last week, picking up support from a handful of Intel Corp.-based 
hardware suppliers along the way. 

The new version is seen by some observers as central to any strategy IBM may use to 
persuade users to downsize from mainframes to true client/server solutions. 

"OS/2 looks like it might be good for optimizing Intel-based hardware for scalable, mission- 
critical applications," said Kevin Dugan, Manager of systems development at the network 
management center of Cable & Wireless, Inc., a telephone company In Vienna, Va. 

While there remains a scarcity of off-the-shelf application software for PC-based multiprocessor 
systems, the symmetrical multiprocessing (SMP) capabilities built into Microsoft Corp.'s Windows NT, 
and now OS/2, have stimulated some interest among users. 

"SMP is really the only way I see client/server becoming competitive with mainframe functionality. I 
don't think in terms of large projects anymore unless I think about an SMP solution; said Art Tisi, Chief 
Information Office at The Metropolitan Museum of Art in New York. 

Tough road ahead 

Analysts agreed that there is a growing interest in SMP hardware and software, but they cautioned 
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VIRTUAL BOOKSHELF typically think in terms of these specific search terms that are 

required to produce the best search results. When a search 

FIELD OF THE INVENTION has been conducted, a user does not know whether the 

The present invention relates to the field of user scarch nas locatcd all the documents covering the topic 

interfaces, and more particularly to a visual paradigm for 5 desired - In addition, search and retrieval systems do not 

browsing and locating information. provide a user with any indication as to the classification of 

a document, and the location of the document within the 

COPYRIGHT NOTICE classification structure. The retrieval of only the documents 

FIGS. 2-7-2/, 3a-3b, Aa-Ah, Sa-Sd, 6a-6d, la-le, SaSb, *? "fP^ te ™ lea ^ to tunnel vision in 

9 fl -9/contain material which is subject to copyright protec- 10 lbat * 6 u , ser 15 not P enn ' tted to f c ° lher issues known as 

tion. The copyright owner has no objection to the facsimile P^P^al issues, that relate to the topics desired, 

reproduction by any one of these Figures as they appear in SUMMARY OF THE INVENTION 
the United States Patent and Trademark patent files or 

records, but otherwise reserves all copyright rights whatso- A virtual bookshelf system provides a user a way to 

ever. 15 browse and locate information associated with a plurality of 

documents. The virtual bookshelf system contains classifi- 

BACKGROUND OF THE INVENTION cation information to dassify mc documents in a hierarchi- 

A general purpose search and retrieval system includes a cal structure that includes a plurality of hierarchical levels 

database or repository of source information. For example, 2Q based on pre-defined categories. The virtual bookshelf sys- 

the repository may include documents, such as books, tem displays a portion of the hierarchical structure including 

magazines, journals, etc. In general, the user accesses the a representation of the categories. A user of the virtual 

repository to retrieve selected portions of information. Com- bookshelf system may browse through the categories in the 

puter systems have increased the use of search and retrieval hierarchical levels to learn the general topics of the available 

systems because a computer may access a database or 25 documents. The user is permitted to select a particular 

repository from a remote location. The utility of such a category, and in response, the virtual bookshelf system 

search and retrieval system is to permit a user to access one displays document information for documents classified in 

or more sources of information in a large repository. For tne category selected. In one embodiment, categories are 

example, a search and retrieval system may permit a user to displayed in a history section to define a current path for the 

view documents available in a large repository equivalent to 3Q hierarchical structure from the highest hierarchical level to 

a library of books. a currently selected hierarchical level. In addition, categories 

These search and retrieval systems require ways for the for the currently selected hierarchical level are displayed in 

user to search the information contained within the source a navigational section. 

repository to access the desired information. For example, in The virtual bookshelf system is cataloged to include the 
a document based search and retrieval system, a user 35 classification information. The classification information 
searches the repository of documents to retrieve one or more includes, in addition to the categories arranged in the hier- 
documents on a selected topic. In order to narrow the archical structure, cross references among the categories to 
selection of documents, some search and retrieval systems further classify the documents. By cross referencing the 
partition the source repository into libraries or files. If the categories, a detailed and accurate classification of the 
user selects a particular library or file, then the user is 40 documents is achieved. The classification information fur- 
permitted to access the information contained within that ther includes index heads and index context entries that are 
library or file. Typically, the libraries or files are organized related to the index heads. The index heads are content 
into general topics. However, each library or file may still carrying words from the documents but the words are not 
contain thousands of documents. Therefore, to locate sub- pre-defined categories. The index context entries are terms 
topics within a more general topic, the user must search 45 from the documents that are used in the context of the index 
through thousands of documents. heads. The hierarchical structure is expanded through map- 
Search and retrieval systems include a search mechanism P in S of the mdex heads into me predefined categories, 
in order to locate information in the source repository. To In one embodiment, the virtual bookshelf system includes 
search for documents within the source repository, a user functions for selected categories and index heads. A list 
enters a term that most resembles the source or topic desired 50 function displays the list of documents classified for a 
by the user. The proper generation of the search term is selected category. A view function displays themes from the 
absolutely crucial to locate the most relevant documents. documents that are classified for the category selected. The 
Typically, in such a search system, the user enters the search virtual bookshelf system also includes action functions that 
term, and the system displays a list of documents that operate on selected documents. An expand function displays 
contains the specific search term. If the search term is too 55 the full text of the selected document. Also, an abstract 
narrow, then the user runs the risk of missing the most function displays a brief synopsis of a selected document, 
relevant information in the source repository. The use of a and a speed read function displays full text of the selected 
broad search term covers a wider range of topics than the document with major content bearing words highlighted, 
narrow search term, but typically identifies too many docu- Furthermore, a summary function displays a summary of the 
ments. Therefore, such search systems require that the user 60 document including main ideas of the document, and a 
be able to construct a search term that covers the topic theme function displays theme data identifying major 
adequately, without encompassing too much material. themes for the document. 

Consequently, these search systems do not provide a good The virtual bookshelf system also includes a virtual clerk 

way for a user to locate documents in large source reposi- for locating documents of interest. The virtual clerk receives 

lories. 65 a locate term for locating information from the documents. 

In addition to being difficult to use, search and retrieval In response, the virtual bookshelf system locates, if possible, 

systems are non-intuitive. A user of the system does not one or more match categories in the hierarchical structure 
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that relates to the locate term, and it displays a portion of the 
hierarchical structure that includes the match category such 
that a path is defined from the highest hierarchical levels to 
the hierarchical level of the match category. The locate term 
may be a natural language term, a category from the 5 
hierarchical structure, a concept, or an example of text from 
a document. 

The virtual bookshelf system further includes a natural 
way to disambiguate locate terms that relate to more than 
one category. When the locate term is entered, the virtual 10 
bookshelf system determines whether the locate term iden- 
tifies more than one category in the classification system. If 
the locate term relates to more than one category, then all 
match categories identified by the locate term are displayed. 
The virtual bookshelf system receives input from a user to 15 
identify a unique sense from the several match categories. In 
response, the proper sense for the match category is dis- 
played. 

Other features and advantages of the present invention 
will be apparent from the accompanying drawings, and from 20 
the detailed description that follows below. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The features and advantages of the present invention will ^ 
be apparent from the following detailed description of the 
preferred embodiment of the invention with references to the 
following drawings. 

FIG. 1 is a block diagram illustrating one embodiment of 
a configuration for implementing the virtual bookshelf. 30 

FIG. 2a illustrates an example home page or starting page 
for navigating the virtual bookshelf. 

FIG. 2b illustrates a display after expansion of the 
"science, technology, and education" category into a number 
of categories arranged in a lower hierarchical level. 35 

FIG. 2c illustrates a display after expansion of the "hard 
science and technology" category into a number of catego- 
ries arranged in two lower hierarchical levels. 

FIG. 2d illustrates a display after expansion of the "elec- 
tronics" and "computer industry" categories into a number 40 
of categories arranged in two lower hierarchical levels. 

FIG. 2e illustrates a display after expansion of the "com- 
puter software industry" and "operating systems" categories 
into a number of categories arranged in two lower hierar- 
chical levels. 

FIG. 2/ illustrates a list function for the virtual bookshelf 
system. 

FIG. 3a illustrates an example display that includes a 
peripheral view for a selected category. 50 

FIG. 3b illustrates a second example display that includes 
peripheral views. 

FIG. 4a illustrates an example display after execution of 
the index function for a selected document. 

FIG. 4b illustrates a first example display that includes a 55 
first point of view abstract. 

FIG. 4c illustrates a second example display that includes 
a point of view abstract. 

FIG. 4d illustrates an example display for the full text 6Q 
function for a selected document. 

FIG. 4e illustrates an example display for the speed read 
function. 

FIG. 4/ illustrates an example display for the summary 
function. $5 

FIG. 4g illustrates an example display for the theme 
function. 
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FIG. 4h illustrates a continuation display for the theme 
function example display illustrated in FIG. 4g. 

FIG. 5a illustrates an example display of index context 
entries for a selected category. 

FIG. 5b illustrates an example display including a list of 
documents for a selected index entry. 

FIG. 5c illustrates an example display including a list of 
index references below a selected document. 

FIG. 5d illustrates an example display of text for a 
selected reference within a selected document. 

FIG. 6a illustrates an example display with a combined 
back-of-book index for all documents classified under a 
selected category. 

FIG. 6b illustrates an example display generated in 
response to selection of the view function from a combined 
back-of-book index. 

FIG. 6c illustrates an example display that displays index 
references beneath a selected document. 

FIG. 6d illustrates an example display of text for a 
selected reference within a selected document. 

FIG. la illustrates an example display that includes the 
high level categories from the knowledge catalog including 
the "business and economics" category expanded to show 
the next lower level. 

FIG. lb illustrates an example display that includes the 
"business and industry" category expanded to include the 
next two lower levels. 

FIG. 7c illustrates a virtual bookshelf display for expand- 
ing the "marketing" category to include the next two lower 
levels. 

FIG. Id illustrates an example display in response to 
invoking the list function and selecting the "OS/2" category 
from the display illustrated in FIG. 7c. 

FIG. le illustrates an example display with a selected 
document cross-referenced under the "OS/2" and "market- 
ing" categories. 

FIG. 8a illustrates an example home page display includ- 
ing a display of the high level categories from the knowledge 
catalog. 

FIG. Sb illustrates an example display in response to 
selecting the generic classification and to entering a "P" in 
the virtual clerk data entry field. 

FIG. 9a illustrates an example display for knowledge 
catalog or topic searching with the virtual clerk. 

FIG. 9b illustrates an example display for concept search- 
ing with the virtual clerk. 

FIG. 9c illustrates an example display for querying the 
virtual bookshelf with a term that is ambiguous. 

FIG. 9d illustrates an example display for querying the 
virtual bookshelf with a natural language query that is 
ambiguous. 

FIG. 9e illustrates the query by example approach for the 
virtual bookshelf. 

FIG. 9/ illustrates the query by example approach that 
results in multiple classifications. 

FIG. 10 illustrates a high level block diagram of a general 
purpose computer system in which the virtual bookshelf 
system of the present invention may be implemented. 

DETAILED DESCRIPTION 
Virtual Bookshelf Overview 

A virtual bookshelf provides a visual paradigm for locat- 
ing and viewing information. The virtual bookshelf is cata- 
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loged to contain a plurality of source documents such that 
the source documents are classified in a hierarchical struc- 
ture of concepts and topics contained in the documents. The 
hierarchical structure is based on a knowledge catalog, and 
the classification of the documents is based on one or more 
themes contained in the documents. A user locates, via the 
visual paradigm of the virtual bookshelf, information con- 
tained within the source documents. Once located, the 
virtual bookshelf system permits the user to extract infor- 
mation in a variety of ways. 

The user may locate information from the source docu- 
ments by browsing the hierarchical structure of topics. In 
this way, the user is permitted to visualize, in a hierarchical 
structure, the concepts and topics contained in the docu- 
ments. In the preferred embodiment, for a selected topic in 
the hierarchy, the user is presented with peripheral issues, 
related to a selected topic, prior to receiving a list of 
documents for that topic. In addition to browsing the 
hierarchies, the user may query the virtual bookshelf system 
with a token to locate information. In response, the virtual 
bookshelf displays a portion of the hierarchical structure in 
the topic area relating to the token. In this way, the user is 
permitted to view concepts and topics that are peripheral to 
the token. 

In a preferred embodiment, the virtual bookshelf system 
is analogous to a bookstore. For example, a person may visit 
a bookstore to find reference books on a selected topic. Id 
order to locate books on the selected topic, the person may 
proceed to the area in the bookstore that contains the general 
category for which the selected topic is included. For 
example, if the selected topic is "semiconductor 
manufacturing", then the person would locate the general 
area in the bookstore that contains books on the category 
"technology." In addition, the person may look for more 
specific subcategories under the general category. For the 
semiconductor manufacturing example, the person may look 
for the sub category "electronics" under the general category 
"technology." After locating the books in the sub category 
"electronics", the person may proceed to search the back of 
book indexes of books for the selected topic "semiconductor 
manufacturing." 

The bookstore paradigm for locating information requires 
a person to first locate the general category. For the "semi- 
conductor manufacturing" example, a person does not 
directly search for books on manufacturing. Instead, the 
person proceeds to the area of the bookstore that contains 
books on technology and electronics. Furthermore, once the 
person is in the proximity of the technology and electronic 
books, other books on related topics are in plain view. For 
the above example, although the primary area of interest is 
"semiconductor manufacturing", a person may also be inter- 
ested in books on engineering economy as it relates to 
"semiconductor manufacturing." Consequently, in the book- 
store paradigm, a person is able to view a number of related 
topics, referred to as peripheral topics, when in the area of 
the general category. 

The virtual bookshelf provides a similar paradigm as the 
bookstore. For example, a user of the virtual bookshelf 
system browses the hierarchical structure to view categories 
for the source documents similar to a person that browses the 
aisles of a bookstore to view general categories of books 
available. Furthermore, the user of the virtual bookshelf is 
presented with peripheral topics or themes relating to the 
general topic. 

FIG. 1 is a block diagram illustrating one embodiment of 
a configuration for implementing the virtual bookshelf. The 
virtual bookshelf configuration contains documents, labeled 
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documents 100 in FIG. 1. In general, the documents 100 
provide the source of available information for use with the 
virtual bookshelf. The documents 100 may include a com- 
pilation of information from any source. For example, the 

5 documents 100 may be information stored on a computer 
system as readable text. Alternatively, the documents 100 
may be accessed over a network and stored at a central 
location, such as a server. The virtual bookshelf configura- 
tion also contains reference tables 150. As is described more 

10 fully below, the reference tables 150 are generated based on 
the documents. 

The virtual bookshelf configuration further includes con- 
trol modules 110 for executing the functions described 
herein. As shown in FIG. 1, the control modules 110 include 

15 a positioning module 120, a navigation module 130, and a 
command module 135. The control modules 110 receive, as 
inputs, the documents 100, user input, and reference tables 
150, and generate, as an output, display information. 
Specifically, the positioning module 120 receives query 

20 information from the user input to locate information in the 
virtual bookshelf. In response, the positioning module 120 
utilizes the reference tables to generate display information 
that reflects the general location in the hierarchy for which 
the specific information requested is located. The navigation 

25 module 130 receives user input, and generates, from the 
reference tables 150, display information to permit a user to 
browse the hierarchies of the virtual bookshelf. Furthermore, 
the command module 135 generates display information to 
implement a plurality of action functions as is described 

30 more fully below. 

The virtual bookshelf configuration also includes the 
screen module 140. The screen module 140 receives display 
information from the control modules 110, and generates 
specific graphical information for output to an output dis- 

35 play. The specific operation of the screen module 140 is 
dependent upon the computer system and output display. 
The screen module 140 is intended to represent a broad 
category of output display drivers, which are well known in 
the art and will not be described further. 

40 Cataloging the Virtual Bookshelf 

The virtual bookshelf is cataloged through generation of 
the reference tables 150. As discussed above, the informa- 
tion in the reference tables 150 is based on the documents 
100 and is utilized to generate the display information. The 

45 reference tables 150 may be generated from the documents 
100 through use of a computer program operating on a 
computer system. Alternatively, the reference tables 150 
may be generated and compiled from human labor, and 
subsequently input to the virtual bookshelf configuration as 

50 tables. As shown in FIG. 1, the reference tables 150 include 
theme records 155, document table 160, topic table 165, 
index table 170, document/topic table 175, index/topic table 
185, abstract records 187, speed-read records 190, and 
summary records 195. 

55 The document table 160 contains information about each 
of the documents 100 including document level theme and 
statistical information. The topic table 165 includes a hier- 
archy of topics for the entire set of documents 100. 
Specifically, the topics stored in the topic table 165 are based 

60 on themes extracted from the documents 100. The extracted 
themes or topics are then mapped to static ontologies in a 
knowledge catalog. In this way, the topic table 165 stores the 
document topics in a hierarchical structure for use by the 
control modules U0. 

65 The document/topic table 175 contains a cross reference 
between the documents 100 and the topics stored in the topic 
table 165. The index table 170 contains index information 
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including the text, type, and location of index phrases from "computer industry." However the term "California avoca- 

the documents 100. The index/topic table 185 contains cross dos" provides factual information for the parent classifica- 

references between index heads, stored in the index table tion "avocados" by representing that the avocados are from 

170, and the topics stored in the topic table 165. The California. 

mapping of index heads to topics for generation of the topic S Some static ontologies represent knowledge concepts that 

table is described more fully below. The reference tables 150 have concrete definitions, but may be applicable to one or 

further includes theme records 155. The theme records 155 more specific industries or categories (e.g. the terms are 

contain thematic information that identifies the most impor- generic). For example, the word "plant", when used to 

tant themes from each document. The abstract records 187 describe a manufacturing plant, is a concrete term that 

includes at least one abstract for each document in the 10 applies to many industries. Other static ontologies contain 

documents 100. The speed read records 190 contain, for representations of words that are not concrete, but rather 

each document in documents 100, main ideas and concepts, describe abstract concepts. For example, the concepts of 

expressed in an abbreviated form, for the corresponding "knowledge" and "methods" do not describe material items, 

document. When displayed, a user is permitted to speed read but are "abstract" concepts. 

the corresponding document. Furthermore, the summary 15 The hierarchically structured classifications for the docu- 

records 195 contain a summary for each document in the ments in the virtual bookshelf may be semantic derivatives 

documents 100. and/or linguistic derivatives of the high level concept. For 

A knowledge catalog is used in the virtual bookshelf of example, a classification hierarchy may associate a "house" 

the present invention. The knowledge catalog provides a with articles placed within a house, such as dining room 

unique infrastructure to accurately represent concepts con- 20 tables, chairs, bedroom furniture, etc. For this example, a 

tained in the documents that define knowledge. The knowl- classification hierarchy that includes semantic derivative 

edge catalog includes a set of static ontologies to define concepts based on the "house" concept is desirable, 

knowledge. The knowledge catalog may be characterized as However, for a purely linguistic classification hierarchy, the 

including several static ontologies because the knowledge house "concept" may include types of houses, such as a 

catalog provides multiple views, characterizations, and orga- 25 ranch style house, a contemporary house, etc. Utilizing the 

nizations of concepts. static ontologies, the virtual bookshelf links both concepts 

In general, the knowledge catalog contains a broad cov- representing articles placed within a house and concepts 

erage of concepts to provide a world view of knowledge. representing types of houses to the higher level "house" 

The static ontologies are configured as hierarchical struc- concept. Consequently, the virtual bookshelf presents a true 

tures such that knowledge concepts are organized from high 30 knowledge map of the documents. 

level generalized concepts down to more specific concepts. The topic table 165 in the virtual bookshelf system 

The static ontologies are parallel and independent of each contains cross references among a plurality of topics. In 

other. Appendix A includes a list of static ontologies general, cross references are contained in the topic table 165 

arranged in a hierarchical structure for use with the virtual if a document is classified under more than one category in 

bookshelf of the present invention. Although Appendix A 35 the knowledge catalog (Appendix A). By cross referencing 

includes a set of static ontologies for the preferred the categories, a detailed and accurate classification of the 

embodiment, modifications to the classifications or concepts documents is achieved. An example of cross-referencing 

may be made without deviating from the spirit or scope of categories in the topic table 165 is described below in 

the invention. conjunction with Table 1. 

Each ontology contains a plurality of levels that form the 40 The index table 170 stores index phrases extracted from 

hierarchical structure. For example, a "business and indus- the documents including the text, type, and location of the 

try" static ontology contains three levels of concept classi- index phrases. The index phrases include index heads and 

fications under the highest level concept, and "economics" index context entries that relate to the index heads. If the 

contains four levels of concept classifications. The actual index context entry is not a head word, then the index table 

configuration, structure and orientation of a particular ontol- 45 170 contains the parent or index head for the index context 

ogy is dependent upon the subject matter or field of the entry. The index heads are content carrying words from the 

ontology. Therefore, each ontology in the set of static documents but the words are not pre-defined knowledge 

ontologies contain a different point of view. The different catalog categories. For example, the term "OS/2", which 

points of view for the static ontologies result in different defines a specific operating system, is a content carrying 

approaches or different ways of viewing the knowledge 50 noun. However, "OS/2" is not a specific category in the 

concepts in the different static ontologies. Consequently, the knowledge catalog. If the documents in the virtual bookshelf 

organization of the knowledge concepts in each ontology is include material on "OS/2", then "OS/2" is stored as an 

not consistent. As is explained below, the different points of index head. The index context entries are index phrases that 

view for the ontologies permit viewing or browsing "like" are used within the context of an index head. For the OS/2 

forms of knowledge with "unlike" forms of knowledge in 55 example above, if a document contained information on the 

the virtual bookshelf. marketing of the OS/2 operating system, then "marketing" is 

The ontologies contained within the knowledge catalog stored as an index context entry for the index head "OS/2." 
are organized such that the concepts are independent of Note that marketing may also be stored as an index head, 
language and culture. Therefore, the set of static ontologies Index heads are dynamically classified in the hierarchical 
in the knowledge catalog provide a world view of knowl- 60 structure, and that classification is stored with the index 
edge for the virtual bookshelf. Some of the ontologies are head. From the location of the index phrases, index refer- 
not as much industries but rather concrete concepts. In the ences are displayed as described more fully below, 
hierarchical structure, some sub-classifications provide fac- The index/topic table 185 stores information to map the 
tual information for the higher level or parent classification, index phrases from the index table 170 to the topics or 
while other sub-classifications provide more richness to the 65 categories in the topic table 165. Therefore, the index/topic 
parent classification. For example, the term "computer pro- table 185 provides a link between the index phrases and the 
gram" provides more richness to the parent classification categories in the knowledge catalog. For example, the index 
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head "OS/2" is mapped to the category "operating systems" index/topic table 185 to extract the relevant topics in the 

such that the OS/2 term resides in the next hierarchical level hierarchical structure path. Based on these relevant topics, 

underneath the "operating systems" category. In this way, the command module 135 accesses the document/topic table 

the hierarchical structure is expanded to include the topics 175 to extract a list of documents that contains material on 

from the topic table 165 as well as the index phrases from 5 the relevant topics in the hierarchical structure path, 

the index table 170. Navigating the Virtual Bookshelf 

As described fully below, a user is presented with a Navigating the Virtual Bookshelf Using Topics: 
hierarchical structure of categories that reflect the content of FIG. 2a illustrates ao example home page or starting page 
the available documents 100. The categories in the hierar- for navigating the virtual bookshelf. The following example 
chical structure, displayed in response to user input, are 10 displays (FIGS. 2a-2e) illustrate navigating with the cat- 
topics (e.g. themes derived from the documents) and index egories generated from the topic table 165. The display 
heads. In general, the navigational module 130 utilizes the includes a menu of the hierarchies labeled 220 on FIG. 2a. 
information in the reference tables 150 to generate the As shown in FIG. 2a, the virtual bookshelf system displays 
hierarchical structure for display in response to user input. a number of high level categories that are indicative of the 
All topics, including cross references to other topics, from 15 topics contained in the available documents 100. In a 
the available documents 100 are stored in the topic table 165 preferred embodiment, the highest level categories are 
including the hierarchical arrangement of the topics. Id derived from the knowledge catalog (Appendix A), 
addition, all index heads from the available documents 100 Specifically, the highest level categories are "science, 
are referenced to the topics in the index/topic table 185 to technology, and education", "business and economics", 
expand the hierarchical structure. The navigational module 20 "government and military", "social environment", 
130 utilizes the topic table 165 and the index/topic table 185 "geography", "abstract ideas and concepts", and "generic 
to display the hierarchical structure. As described below, the classification." 

navigational module 130 displays a start or home page to Each top category contains an icon, such as the icon for 

permit a user to navigate the hierarchical structure. For the "science, technology, and education" labeled 200 on 

subsequent displays, the navigational module 130 receives 25 FIG. 2a, that graphically represents the respective category, 

user input, and it displays a different portion of the hierar- In a preferred embodiment, each category name is displayed 

chical structure based on the selection of categories or the in a box, such as box 210 for "science, technology, and 

invocation of functions. The navigational module 130 also education", for selection by a user. Within the box for a 

stores navigational path information that defines the user corresponding category, a number, such as the number "760" 

navigated path from the high level to a currently selected 30 for the "science, technology and education" category, is 

level of the hierarchical structure. displayed. The number indicates the number of documents 

At any point in the hierarchical structure, a user may that relate to the particular category available on the virtual 

obtain the available set of documents for a selected category, bookshelf. Furthermore, a symbol "»", labeled 222 on FIG. 

entitled a bookshelf set of documents. The bookshelf set of 2a, is provided in the box to indicate that there are lower 

documents contains all documents classified for the selected 35 level hierarchies within the corresponding category, 

category. The bookshelf set of documents is based on the Below the menu of the hierarchies 220 is a button bar area 

location of the category in the hierarchical structure. As a that contains a number of buttons to execute functions and 

user navigates through the hierarchical structure, the lower commands within the virtual bookshelf. Specifically, in one 

levels of the hierarchical structure contain sub categories of embodiment for the home page, the button bar area on the 

categories in the next higher level. The virtual bookshelf 40 output display contains five action buttons labeled 225, 230, 

utilizes this paradigm to generate a bookshelf set of docu- 235, 255, 240, and 250 on FIG. 2a. In one embodiment, the 

ments such that documents in a bookshelf set contain topics action functions are invoked by "clicking" the correspond- 

and themes derived from the navigational path generated by ing action button with an input device, such as a mouse. As 

the user. is described further below, not all buttons are valid for all 

A category may be presented in the hierarchical structure 45 selected items on any particular display, 
at many different locations. For example, a category for The contract button, labeled 225 on FIG. 2a, includes the 
"marketing'' may be a sub category for "operating systems" "«" symbol, and invokes the contract function. The con- 
as well as a sub category for "computer hardware." For this tract function displays an upward or higher category in the 
example, a first bookshelf set of documents for "marketing" hierarchical structure to provide more generalized informa- 
as a sub category for "operating systems" is different than a 50 tion. The expand action button, labeled 230, includes the 
second bookshelf set of documents for "marketing" as a sub "»" symbol, and invokes the expand function. The expand 
category for "computer hardware" (e.g. the first bookshelf function displays lower hierarchical structures that provide 
set of documents is about marketing operating systems, more specific information. The navigation module 130 
whereas the second bookshelf set of documents is about executes the contract and expand functions, in response to 
marketing computer hardware). 55 user input, by accessing the topic table 165 and the index/ 

The control modules 110 generate, from use of the ref- topic table 185 to retrieve the hierarchies, 

erence tables 150, the bookshelf set of documents for a The list action button, labeled 235, invokes a list function 

selected category. In general, to generate a bookshelf set, the that displays a bibliographical list of documents represented 

command module 135 accesses the topic table 165 and the by the selected category. To execute the list function, the 

index/topic table 185 to extract all relevant topics and index 60 command module 135 generates a bookshelf set of docu- 

heads for the selected category. Because the hierarchical ments for the selected category. The command module 135 

structure is, in essence, a tree structure that contains several then accesses the document table 160 to extract the biblio- 

branches, the navigational module 130 retains hierarchical graphical list of documents for the documents identified in 

structure path information of the current path navigated (i.e. the bookshelf set of documents. 

the navigational path used to locate the category selected). 65 The view action button, label 255 on FIG. 2a, invokes a 

Based on the hierarchical structure path information, the peripheral display function that, in essence, displays a 

command module 135 accesses the topic table 165 and the peripheral view of a selected category by displaying relates 
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issues or themes to the selected category. The command 
module 135 executes the view or peripheral display function 
by first generating a bookshelf set of documents for the 
selected category. The command module 135 then accesses 
the theme records 155 to obtain the themes corresponding to 
the documents in the bookshelf set of documents. These 
themes represent the most important themes contained in the 
bookshelf set of documents for the selected category. In one 
embodiment, the virtual bookshelf system limits the selec- 
tion of themes to the 16 most important themes. For each 
theme used, the command module 135 generates a bookshelf 
set of documents. The theme bookshelf sets of documents 
are generated from the hierarchical structure defined by the 
user's navigational path to the selected category. Therefore, 
the theme bookshelf sets of documents present several 
subsets of the entire bookshelf set of documents for the 
selected category. 

The detail action button, labeled 240 on FIG. 2a, invokes 
a detail function that displays all entries that pertain to the 
selected category as an index head in the index table 170. To 
execute the detail function, the command module 135 uti- 
lizes the index/topic table 185 to correlate topics of the 
selected category to the relevant index heads, and then it 
accesses the index table 170 to extract the relevant entries. 

The index action button 250 invokes an index function 
that displays a "back of book" index for a selected category 
or document in a traditional "back of book" index format. 
For a selected category, the "back of book" index is a 
combined "back of book" index for a bookshelf set of 
documents that combines the indexes of all of the documents 
in the bookshelf set. To execute the index function for a 
bookshelf set of documents, the command module 135 
receives the navigational path information used to generate 
the bookshelf set. Based on the navigational path 
information, the command module 135 utilizes the index/ 
topic table 185 to correlate the categories in the navigational 
path to index heads, and it accesses the index table 170 to 
extract the "back of book" index information for the index 
heads identified. To execute the index function for a single 
document, the command module 135 utilizes the document/ 
topic table 175 to obtain the topics contained in the selected 
document, and it accesses the index/topic table 185 to 
correlate the topics obtained to index heads in the index table 
170. The "back of book" index information is extracted 
based on the index heads identified. The contract, expand, 
list, view, detail, and index functions are described and 
illustrated more fully below. 

The virtual bookshelf display area 220 permits highlight- 
ing of a particular category for selection. In one 
embodiment, the border or box around the category area is 
highlighted or boldfaced to indicate selection of the particu- 
lar category. For example, as shown in FIG. 2a, the "science, 
technology, and education" category 210 is selected, and it 
is indicated by the highlighted border for the category. The 
home page shown in FIG. 2a further includes a virtual clerk 
for locating information within the virtual bookshelf para- 
digm of the present invention. The virtual clerk contains a 
virtual clerk data entry field 270 and a locate button 280. The 
operation of the virtual clerk is described more fully below. 

A user may browse the virtual bookshelf to locate infor- 
mation through navigation of the hierarchies. FIG, 2b illus- 
trates expansion of the "science, technology, and education" 
category into a number of categories arranged in a lower 
hierarchical level. The example shown in FIG. 2b is gener- 
ated in response to a user selecting the "science, technology, 
and education" category and invoking the expand function 
via the expand button 230. In general, when one of the high 
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level knowledge catalog categories are selected for 
expansion, a list of categories in the next lower level of the 
hierarchy for the selected item are displayed. The categories 
in the next level of the hierarchy for the "science, 

s technology, and education" category are "communications", 
"education", "hard science and technology", "social 
sciences", and "transportation." Again, the number of docu- 
ments available in the virtual bookshelf system that pertain 
to that category is displayed adjacent to the category name. 

10 FIG. 2c illustrates further expansion of the virtual book- 
shelf hierarchy. For the example illustrated in FIG. 2c, the 
sub category "hard science and technology" was selected, 
and the expand action button 230 pressed. In response, the 
virtual bookshelf system displays the first page of the 

15 hierarchical structure for the parent node of "hard science 
and technology." The hierarchical structure is displayed in a 
navigation section 310 and a history section 300. The 
navigation 310 further includes a scroll bar 320 to permit a 
user to scroll up and scroll down the hierarchy for the "hard 

20 science and technology" parent category. When a category is 
selected for expansion, the category is added to navigation 
history, and it is displayed in the history section 300 located 
above the navigation section 310. For the example shown in 
FIG. 2c, the "science, technology, and education" and "hard 

25 science and technology" categories are shown as the parent 
categories for the selected hierarchy displayed in the navi- 
gation section 310. 

A category may be labeled as "general" as shown in both 
the "biology" and "electronics" parent categories. These 

30 general categories represent documents that have been clas- 
sified under its parent category in the hierarchy. For the 
example displayed in FIG. 2c, there are 390 documents 
represented by the category "electronics," Of those 390 
documents, 270 of the documents are classified under "com- 

35 puter industry", 165 are classified under "electrical and 
electronic engineering", and 20 are classified under the 
parent category "electronics." A document may be classified 
under more than one area. Categories in broken line boxes, 
such as the "television" category under the "electronics" 

40 parent category, represent those categories derived from 
multiple classifications of documents. These categories are 
displayed as a result of cross referencing in the reference 
tables 150. At this level of browsing the hierarchy, a user 
may select an action function via an action button for any 

45 category in the history section 300 or navigation section 310. 
FIG. 2d illustrates displaying further detail of a selected 
hierarchy. For the example shown in FIG. 2d, the "computer 
industry" category was selected, and the expand action 
button 230 was pressed resulting in the display of the first 

50 page of the expanded hierarchy for the "computer industry" 
category. Furthermore, the scroll bar 320 was used to page 
to the current display screen. In response to these user 
actions, the virtual bookshelf displays the selected category 
"computer industry" and its parent category "electronics" in 

55 the history section 300. The virtual bookshelf also displays 
the second page of the next two levels of the hierarchy under 
the "computer hardware industry" category in the navigation 
section 310. 

As discussed above, the hierarchical structures are 
60 dynamically created from the inner play of the topic table 
165 and the index/topic table 185 (FIG. 1). For the example 
display shown in FIG. 2d, the "computer hardware industry" 
and the "computer software industry" categories are part of 
the basic structures stored in the topic table 165. The 
65 "International Business Machines Corporation" category is 
an index head that is cross referenced to the topic "computer 
industry" in the index/topic table 185. In the next lower level 
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under the "computer software industry" category, "databases a user may select a more specific theme topic to narrow the 

and spreadsheets", "document management and work flow bookshelf set to the desired theme or topic. Furthermore, 

software", and "operating systems" are part of the basic when presented with numerous themes related to the 

structure stored in the topic table 165. The categories selected category, the user may select an area of interest that, 

"Microsoft" and "Oracle Systems Corporation" are index 5 but for the presentation in the peripheral view, the user 

heads from the index table 170, and are cross referenced to would not have considered otherwise, 

the topic "computer software industry" in the index/topic FIGS. 3a and 3b illustrate one embodiment for peripheral 

table 185. views. The virtual bookshelf displays the example display 

FIG. 2e illustrates further expansion of the "operating illustrated in FIG. 3a in response to a user selecting the 
systems" category selected from the display shown in FIG. 10 "OS/2" category and pressing the view button 255 (FIG. 2e). 
2d. The display illustrated in FIG. 2e is generated in The display provides a peripheral view by presenting a 
response to the user selecting the "operating systems" cat- plurality of related issues and themes to the selected book- 
egory and pressing the expand button 230. As shown in FIG. shelf (e.g. the OS/2 bookshelf for this example display). In 
2e, the selected category "operating systems" and its parent the history section 300, the virtual bookshelf system dis- 
category "computer software industry" are added to the is plays a status bar that contains a bookshelf 440, a biblio- 
history section 300. In addition, the next two levels of the graphical field 420, a locator map 375, a category area 430, 
hierarchy under the "operating systems" category are dis- and a control arrow 435 for the bookshelf 440. The book- 
played. For this example, "operating systems" is the lowest shelf 440 provides a graphical representation of the forty 
level category of the static hierarchy defined in the topic documents classified under "OS/2," with each book on the 
table 165. The categories "DOS" and "OS/2" are derived 20 shelf representing a document in me set. In one embodiment, 
from the index/topic table 185. The "marketing" categories the bookshelf 440 displays ten books at a time. Since more 
are identified by the broken line box because they are topic than ten books are located on the bookshelf 440 for the 
cross references under "DOS", "OS/2", and "UNIX." The "OS/2" category, the control arrow 435 is active, indicating 
hierarchies that include "marketing" are derived from docu- that more documents are available. The books in each 
ments that are classified as covering both the parent category 25 bookshelf is ranked, left to right, according to thematic 
and marketing subject matter. content and prominence. The width of a book indicates the 

FIG. 2/ illustrates a list function for the virtual bookshelf "length" or total amount of thematic content, relative to the 

system. For the example display illustrated in FIG. If, the other books in the shelf, contained in the document. The 

"OS/2" category was selected, and the list active button 235 height of the book indicates the thematic prominence of the 

was pressed (FIG. 2e). In response, the selected category 30 selected topic ("OS/2" in this example), relative to the other 

"OS/2" is added to the history section 300, and the first page books in the bookshelf. 

of the bibliographical entries for the 30 documents classified The bibliographical field 420 displays information, such 

under "OS/2" is displayed. At this point, any of the display as author, title, publishing date, that has been stored for the 

categories in the history section 300 may be selected, and the documents. The locator map 375 provides a view of all the 

contract button 225 pressed in order to move back up the 35 peripheral issues or themes, represented as color-coded dots, 

hierarchy to the selected level. In addition, a document may for the OS/2 bookshelf. The OS/2 bookshelf 440 is repre- 

be selected at this time and a document function invoked. sented as a hollow dot located at the center of the locator 

Virtual Bookshelf Peripheral Display: map 375. The square, labeled 377 in the center of the locator 

The virtual bookshelf generates peripheral views. In map 375, indicates which themes are visible in the display 

general, peripheral views present a user with one or more 40 area 310. If there are more peripheral themes than appear in 

themes that relate to the current bookshelf set of documents. the display area 310, the locator map 375 indicates the 

In the preferred embodiment, the virtual bookshelf system position and number of themes available for viewing. The 

displays the most relevant themes from the current book- locator map 375 also illustrates the distribution of the 

shelf set of documents. As described below, each theme or themes by the top-level categories into which the themes are 

category is presented as a bookshelf set of documents for 45 grouped. 

selection by the user. The peripheral view presents inform a- The display area 310 provides a view of the peripheral 

tion to the user in a visual manner that permits the user to themes for the documents in the OS/2 bookshelf. The 

obtain a broad view of the topics or themes contained in the peripheral themes are spaced around the central OS/2 

current bookshelf set of documents. The presentation of bookshelf, represented as a hollow dot 370, and the themes 

themes for a selected bookshelf set is entitled a peripheral 50 are grouped according to their top-level category in the 

view because the user is permitted to view specific issues or knowledge catalog. For this display example, the high level 

themes contained in the bookshelf set, thereby broadening category "science, technology, and education" is located in 

the view of the content contained with the selected book- the upper left corner, "business and economics" is located in 

shelf set of documents. the upper right corner, "government and military" is located 

A major problem with prior art search and retrieval 55 in the lower right corner, "social environment" is located in 

systems is tunnel vision in that the user does not get a sense the lower center area, and the generic classification is 

of location, in terms of topic or document classification, and located in the lower left corner. Initially, the hollow dot 370 

the user does not receive information on related issues or is located in the center of the display area 310, but as the 

topics contained within a found set of documents. For position of the window is changed to view peripheral themes 

example, typical prior art search and retrieval systems 60 that are not visible, then the hollow dot 370 may not be 

present a user with a list of documents in response to a visible. The locator map 375, however, always indicates the 

search request. Under the prior art paradigm, the user only position of the display area 310, relative to the central OS/2 

views the tide of the documents. In contrast, the virtual bookshelf. The position of the display area 310 is changed 

bookshelf's peripheral views provide a broader view of using the scrollbar 320 or the locator map 375. In addition, 

information for a found set of documents (e.g. the bookshelf 65 the set of buttons changes, indicating that the user can select 

set) by visually presenting the themes contained in the viewing options for the document set or for the individual 

bookshelf set. From the broader presentation of the themes, documents in the set. 



05/25/2004, EAST Version: 1.4.1 



6,11 

15 

From the example display shown in FIG. 3a, the contract 
button 225 may be pressed in order to move back up into the 
hierarchy for the selected category. If one of the peripheral 
themes is selected, such as the DOS peripheral theme, the 
expand function provides a combined view of the selected 
topic and theme. If a document is selected, the expand button 
230 changes the display to show the full text of the docu- 
ment. In addition, a document may be selected from a 
bookshelf and any of the action buttons may be pressed to 
give different views (e.g. index, abstract, full text, etc.) of the 
document. Furthermore, the list button may be pressed to 
change the display to a list of the documents, ranked 
according to the theme strength for "OS/2" in each docu- 
ment. 

FIG. 36 illustrates the selection of a peripheral theme 
from the display area 310. For the display example shown in 
FIG. 3J>, the "operating systems" theme was selected, and 
the expand button 230 was pressed. The selected category 
"operating system" is added to the "OS/2" bookshelf and the 
bookshelf dynamically rearranges itself to show a subset of 
"OS/2" documents that have a theme of "operating system." 
In this example, the number of documents is reduced from 
forty to ten. The display area also rearranges itself to indicate 
that there are fewer peripheral themes (and fewer documents 
per theme) for the set of "OS/2; operating system" docu- 
ments. In this example, all of the peripheral themes are 
visible within the display area 310, as indicated by the 
scrollbars 320 and locator map 375. If the contract button 
225 is pressed, the view is changed back to the original 
"OS/2" view shown in FIG. 3a. The expand button 230 is 
not active at this level. The list button 235 may be pressed 
to change the display to a view of the documents classified 
under "OS/2" and the peripheral themes for the documents. 
In addition, a document may be selected from the list, and 
any of the buttons may be pressed to obtain various views of 
the document. 

Virtual Bookshelf Action Functions: 

As discussed above, the virtual bookshelf permits execu- 
tion of several action functions after locating one or more 
documents. At any point in the hierarchical structure, a topic 
or category may be selected, and an index function may be 
invoked via the index button 250. FIG. 4a illustrates an 
example display after execution of the index function for a 
selected document. For this example, the category "OS/2" is 
selected, and list button 235 is pressed to obtain the display 
screen illustrated in FIG. 2/. In order to invoke the index 
function from a list of documents, a document is selected 
and the index button 250 is pressed. In response, the virtual 
bookshelf displays, directly underneath the selected docu- 
ment in the navigational section 310, a back-of-book index 
for the selected document. For the example illustrated in 
FIG. 4a, the document "OS/2 Takes Multiprocessing Role" 
is selected, and the back-of-book index is displayed. 

In the virtual bookshelf system configuration (FIG. 1), the 
command module 135 receives the user indication that the 
index function and the "OS/2 Takes Multiprocessing Role" 
document were selected. To display the display screen with 
the back-of-book index, the command module 135 accesses 
the index table 170 to retrieve the back-of-book index for the 
selected document "OS/2 Takes Multiprocessing Role", and 
it dispatches the display information for rendering on the 
output display. 

In one embodiment, the virtual bookshelf system includes 
point of view abstracts. In general, point of view abstracts 
provide a brief synopsis of the document from a user 
specified point of view. Although a document typically 
contains one general topic, the document covers several 
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sub -topics falling within the general topic. Because a docu- 
ment may contain many subtopics, two different users may 
be interested in two different sub-topics. To accommodate 
the particular needs of a user, the virtual bookshelf provides 

s different points of view in the abstracts depending upon the 
focus of the user. 

For the point of view abstract embodiment, the abstract 
records 187 contain one or more abstracts for a document, 
wherein each abstract has a unique point of view for the 

10 same document. To fully catalog the virtual bookshelf, an 
abstract for each possible point of view for a document is 
stored in the abstract records 187. For example, a document 
about operating systems may contain information that cov- 
ers both the OS/2 operating system and the manufacturer of 

is the OS/2 operating system, International Business Machines 
Corporation (IBM). For this example, the abstract records 
187 stores two abstracts for a single document. A first 
abstract focuses on the OS/2 operating system, and a second 
abstract focuses on IBM's involvement with the OS/2 oper- 

20 ating system. 

The point of view abstracts are displayed upon invocation 
of an abstract function. In general, the abstract function, 
invoked from the abstract button 270, displays a brief 
synopsis of the document within the list of documents with 

25 a particular slant or point of view. A user of the virtual 
bookshelf system may set the focus for the point of view 
abstracts in any number of ways. In one embodiment, the 
point of view for the abstract is derived from the path the 
user navigated to obtain the bookshelf set. For example, if a 

30 user invokes the list function for a selected category and then 
invokes the abstract function for a document classified in 
that category, then the abstract displayed is from the point of 
view of the selected category. 

As an alternative to selecting the point of view from the 

35 navigated path, the user may pre-set one or more categories 
to receive abstracts that have the point of view for those 
categories. In one embodiment, the user sets an abstract 
configuration table (not shown) to reflect the user's interest 
in one or more top level categories. For example, a user may 

40 be a computer programmer and desire to view abstracts of 
documents relating to "science, technology, and education" 
with a technical slant, or a user may be a marketing manager 
and desire to view abstracts of documents relating to 
"science, technology, and education" with a marketing slant. 

45 Note that a user must select a point of view in a topic or 
category for which a selected document is classified, either 
directly or cross referenced. However, a user may select a 
point of view for different topics, and the virtual bookshelf 
displays the point of view abstract that relates to the topic or 

so category classified for the selected document. The informa- 
tion may be entered into the abstract configuration table by 
a user through any well known means. 

FIG. 4b illustrates an example display that includes a 
point of view abstract for the OS/2 category. Specifically, for 

55 this example, the document "OS/2 Takes Multiprocessing 
Role" in the OS/2 category is selected, and the abstract 
button 270 is pressed. In response, the virtual bookshelf 
system displays a brief synopsis of the document directly 
beneath the listing of the document "OS/2 Takes Multipro- 

60 cessing Role" as shown in FIG. 4b. For this example, the 
virtual bookshelf displays an abstract with the point of view 
of OS/2 because the user selected the OS/2 category to 
obtain the bookshelf set of documents, FIG. 4c illustrates an 
example display that includes a point of view abstract for the 

65 International Business Machines Corporation category. For 
this example, the document "OS/2 Takes Multiprocessing 
Role" in the International Business Machines Corporation 
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category is selected, and the abstract button 270 is pressed. 
In response, the virtual bookshelf displays a point of view 
abstract that focuses on IBM's operations concerning OS/2. 
For the examples illustrated in FIGS. 4b and 4c, two 
different abstracts were displayed for the "OS/2 Takes 
Multiprocessing Role" document. 

The point of view abstracts utilize the intuitive visual 
paradigm of the virtual bookshelf. The visual paradigm 
provides a user with categories, organized in a hierarchical 
structure, such that the user moves through levels of the 
hierarchical structure to select categories of interest. 
Therefore, the user generates a path in the hierarchical 
structure, from the top level down, indicative of the topic of 
interest. For the example illustrated in FIG. 4c, if the user 
was strictly interested in the OS/2 operating system, then the 
user would have navigated through the "operating systems" 
and "OS/2" categories instead of the "International Business 
Machines Corporation" category. Consequently, if the navi- 
gational path approach is used, the virtual bookshelf auto- 
matically displays an abstract of a document with a point of 
view desired by the user. 

In the virtual bookshelf system (FIG. 1), the command 
module 135 receives a user indication that the abstract 
function and the "OS/2 Takes Multiprocessing Role" docu- 
ment were selected. In addition, the command module 135 
receives information regarding the category for the current 
bookshelf set. Furthermore, if the abstract configuration 
table is set, then the command module 135 utilizes the 
relevant topic or category to identify a specific abstract. The 
command module 135 then accesses the abstract records 187 
to retrieve an abstract for the selected document and for the 
selected point of view. The command module 135 dispatches 
the corresponding abstract text to the screen module 140 for 
rendering on the output display. 

The virtual bookshelf also provides full text display for a 
selected document. To invoke the full text function of the 
virtual bookshelf, the full text button 260 is pressed, and a 
document is selected to display the text for that document. 
FIG. 4d illustrates an example display after execution of the 
full text function for a selected document. For the example 
display shown in FIG. 4d y if the document "OS/2 Takes 
Multiprocessing Role" is selected, and the full text button 
260 is pressed, the full text for the selected document "OS/2 
Takes Multiprocessing Role" is displayed in the display area 
310. 

In one embodiment, after a document is selected and an 
action function is invoked, the name of the selected docu- 
ment and bibliographic information are displayed in a box 
located in the display area 300. For the example display 
shown in FIG. 4d, the document title and bibliographic 
information "OS/2 Takes Multiprocessing Role; Ed Scanner, 
1994" is displayed in a rectangular box labeled 420. The 
parent category for the selected document is also displayed 
in the display area 300 in a rectangular box labeled 430. The 
category "OS/2" is the parent category for the "OS/2 Takes 
Multiprocessing Role" document. Furthermore, a graphical 
depiction of the available documents for the currently 
selected category is displayed in the display area 300 with 
the currently selected document highlighted. In one 
embodiment, a book end is rendered for each document 
available for the currently selected category. The graphical 
depiction of the available documents for the selected cat- 
egory "OS/2" is labeled 440 on the example display of FIG. 
4e. The width of the book end for a corresponding document 
indicates the relevance of the document for the currently 
selected 10 category relative to the other available docu- 
ments. For the example display of FIG. 4e, the width of the 
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book ends in the graphical book end rendering 440 indicate 
how relevant the document is to OS/2. In addition, the book 
end for the currently selected document is highlighted. 
To execute the full text function in the virtual bookshelf 

s system (FIG. 1), the command module 135 receives the user 
indication that the full text function and the "OS/2 Takes 
Multiprocessing Role" document were selected. In response, 
the command module 135 accesses the "OS/2 Takes Mul- 
tiprocessing Role" document from the documents 100, and 

10 it transfers the document text to the screen module 140. In 
turn, the screen module 140 displays the document text in 
the display section 310. From the full text, a user may select 
additional functions. 
A speed read function, invoked from the speed read button 

15 290, displays the full text of the selected document with the 
major content bearing words highlighted. An example dis- 
play for the speed read function is shown in FIG. 4e. The 
virtual bookshelf displays the example display of FIG. 4e in 
response to a user that selected the document "OS/2 Takes 

20 Multiprocessing Role" and pressed the speed read button 
290. If the user reads only the highlighted content carrying 
words, the user may extract the main ideas of the selected 
document without reading the entire document. The display 
for the speed read function also contains display information 

25 in the display area 300 identical to the display information 
in display area 300 discussed above in conjunction with FIG. 
4d. 

To execute the speed read function in the virtual bookshelf 
system (FIG. 1), the command module 135 receives the user 

30 indication that the speed read function and the "OS/2 Takes 
Multiprocessing Role" document were selected. In response, 
the command module 135 accesses the "OS/2 Takes Mul- 
tiprocessing Role" document from the documents 100 and 
information from the speed read records 190 for the "OS/2 

35 Takes Multiprocessing Role" document. In one 
embodiment, the information contained in the speed read 
records 190 identifies the content bearing words for the 
corresponding document. The full text of the document is 
displayed with the content bearing words highlighted 

40 through use of the speed read record for the "OS/2 Takes 
Multiprocessing Role" document. 

The virtual bookshelf further includes a summary func- 
tion that displays a reduced form of the document (e.g. 
displaying only the main ideas). A user invokes the summary 

45 function by selecting a document and by pressing the 
summary active button 295. FIG. 4/ illustrates an example 
display for the summary function for the selected document 
"OS/2 Takes Multiprocessing Role." In one embodiment of 
the summary function, the virtual bookshelf system displays 

50 sentences and phrases, separated by a space, wherein each 
sentence or phrase conveys a main idea for the selected 
document. The display for the summary function also con- 
tains display information in the display area 300 identical to 
the display information in display area 300 discussed above 

55 in conjunction with FIG. 4d. 

To execute the summary function in the virtual bookshelf 
system (FIG. 1), the command module 135 receives the user 
indication that the summary function for the "OS/2 Takes 
Multiprocessing Role" document was selected. In response, 

60 the command module 135 accesses the summary record for 
the document "OS/2 Takes Multiprocessing Role" from the 
summary records 195, and the screen module 140 updates 
the display with the summary information. 
A theme function for the virtual bookshelf displays vari- 
es ous types of document level theme data. In general, the 
theme information conveys to the user the most important 
themes contained in a selected document. FIGS. 4g and 4h 
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illustrate example displays for the theme function. The 
theme function is invoked by selecting a document and 
pressing the theme action button 280. The themes identified 
are topics or categories from the knowledge catalog and 
topic table 165. As shown in FIGS. 4g and 4h> for the "OS/2 
Takes Multiprocessing Role" document, a theme strength 
for each theme is displayed. The theme strengths are relative 
to other theme strengths. As shown in FIG. 4g, the "OS/2 
Takes Multiprocessing Role" document is more about "oper- 
ating systems" than "computer software industry" in a ratio 
of approximately 35 to 29. 

For the example illustrated in FIGS. 4g and 4h t the virtual 
bookshelf displays, in additional to the theme strength, the 
hierarchy of categories for the theme. The hierarchy is 
derived from the knowledge catalog, and it is shown down 
to the category of the theme. For example, for the theme 
"operating systems", the parent categories "computer soft- 
ware industry", "computer industry", "electronics", and 
"hard science and technology" are shown. To execute the 
theme function in the virtual bookshelf system (FIG. 1), the 
command module 135 receives the user indication that the 
theme function for the "OS/2 Takes Multiprocessing Role" 
document was selected. In response, the command module 
135 accesses the theme record for the document "OS/2 Take 
s Multiprocessing Role" from the theme records 155, and the 
screen module 140 updates the display with the theme 
information. 

Navigating the Virtual Bookshelf Using Detailed Views: 

In addition to navigating with the categories generated 
from the topic table 165, a user may navigate the virtual 
bookshelf through use of index information. In order to 
navigate with detailed views, a user selects a category or 
topic and presses the detail action button 240. The display in 
FIG. 2e illustrates a starting point for an example to navigate 
with detailed views. Specifically, FIG. 2e illustrates a first 
page of the expansion of the category "operating systems." 
For this example, the topic "OS/2" is selected, and the detail 
button 240 is pressed. The result for this example is illus- 
trated in FIG. 5a. As shown in FIG. 5a, the selected category 
"OS/2" is added to the history section 300, and an alpha- 
betically arranged list of index context entries for which 
OS/2 is an index head is displayed in the navigational 
section 310. In order to obtain a list of documents that have 
an index entry for "OS/2, running", the user selects the 
"running" index and presses the view 255 button from the 
display shown in FIG. 5a. In response, the virtual bookshelf 
displays a list of all the documents that have an index entry 
of "OS/2, running" as shown in FIG. Sh 

The user may opt to select another of the context entries 
to extract a list of documents. If this is done, the list for 
"running" is contracted, and the list of documents for the 
newly selected entry is expanded. In order to obtain further 
indexing information, the user selects one of the documents 
to display the specific index references for that document. 
For example, if a user selects the second document, "OS/2 55 
Takes Multiprocessing Role", and invokes the expand func- 
tion via the expand button 225, then the virtual bookshelf 
displays a list of the specific index references immediately 
below the document as shown in FIG. 5c. In this manner, the 
user may select another document to extract a list of refer- 
ences within that document. 

The virtual bookshelf permits a user to view the document 
text for a corresponding reference. To execute this function, 
a user selects one of the references to hyper link to that 
specific location within the corresponding document. For 
example, for the display shown in FIG. 5c, if a user selects 
the "Para8" and presses the expand button 225, then text 
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from the part of the document that contains the specific 
reference is displayed in the navigational section 310 as 
shown in FIG. 5d. The relevant text from the selected 
paragraph is displayed such that the selected paragraph is 
positioned in the center of the display in a box, and the 
indexed entry is highlighted. The command module 135 
(FIG. 1) executes the hyper link function by utilizing the 
locate information in the index table 170 to display the 
relevant portions of the selected document. In addition, the 
tide of the selected document including bibliographical 
information is displayed in a box labeled 420 on FIG. 5d. 
Also, the selected document is highlighted on the book end 
icon 440, and the parent category for the index entry, OS/2, 
is displayed in the box 430. At this point, the full text of the 
document is displayed, and the user may scroll up or down 
with the scroll bar 320 to view more text. Additionally, the 
user may execute the contract function to return to a previ- 
ous screen, or the user may execute the index, abstract, 
speed read, summary, or theme functions. 
Navigating the Virtual Bookshelf Using Index Views: 

The virtual bookshelf permits a user to navigate through 
hierarchies using index views. At any point in the hierar- 
chical structure, a topic may be selected, and an index 
function may be invoked via the index button 250. For 
example, FIG. 2e illustrates a starting display for an example 
using index views to navigate. For this example, the cat- 
egory "OS/2" is selected, and the index button 250 is 
pressed. In response, the virtual bookshelf displays a com- 
bined back-of-book index for all documents classified under 
OS/2 in the navigational section 310 as shown in FIG. 6a. In 
addition, the selected category "OS/2" is added to the history 
section 300. 

From the back-of-book index, a user may select a subject 
to view a list of documents. FIG. 6b illustrates an example 
display generated in response to selection of the view 
function from the combined back-of-book index shown in 
the display of FIG. 6a. For this example, a user selects the 
context entry "DOS" under the head index "applications", 
and the user invokes the view function. The visual bookshelf 
displays a fist of all the documents that have an index entry 
of "Applications, DOS." The list of documents are displayed 
immediately following the selected entry as shown in FIG. 
6b. At this point, a user may opt to select another of the 
context entries to extract a list of documents. In addition, a 
user may select one of the documents to display the specific 
index references for that document. 

FIG. 6c illustrates an example display that displays index 
references beneath a selected document. For this example, a 
user selects the document "OS/2 Takes Multiprocessing 
Role", and the user presses the expand button 225. In 
response, the virtual bookshelf system displays the index 
reference "Para 15" to reflect that the "Applications, DOS" 
information is located in the fifteenth paragraph of the "OS/2 
Takes Multiprocessing Role" document. At this point a user 
may opt to select another of the documents to extract a list 
of references. 

In the preferred embodiment, the virtual bookshelf per- 
mits selection of one of the index references to hyper link to 
the specific location in the text. FIG. 6d illustrates an 
example display of text for a selected reference paragraph 
within a selected document. A user locates the referenced 
text in the document by selecting a paragraph reference, 
such as "Para 15", and pressing the expand button 225. In 
response, the virtual bookshelf displays the selected docu- 
ment in the history section 300, and displays the part of the 
document that contains the selected reference in the navi- 
gation section 310. As shown in FIG. 6d, the selected 
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paragraph is positioned in the center display, and the entries for the 15 documents classified under "OS/2" and 

selected paragraph is outline. In addition, the indexed entry "marketing" categories are displayed in the navigational 

is highlighted. Also, the selected document is highlighted on section 310. From the list of documents, a user may select 

the book end icon 440, and the parent category for the index a document, and the user may select one of the action 

entry, OS/2, is displayed in the box 430. With the full text s buttons (e.g. contract, expand, list or view, index, abstract, 

of the document displayed, the user may scroll up or down speed read, summary, and theme). 

to view more of the text. In addition, a user may press any To view the full text of a document, a document, such as 
of the action buttons to invoke the contract, index, abstract, the document "OS/2 Takes Multiprocessing Role", is 
speed read, summary or theme functions. selected, and the expand function is invoked. These opera- 
Navigating the Virtual Bookshelf Using Cross References: 10 tions result in the display illustrated in FIG. 7e. As shown in 
The virtual bookshelf further includes the ability for a FIG. le t the full text of the selected document, "OS/2 Takes 
user to navigate using cross references within the topic table Multiprocessing Role", is displayed. In addition, the user 
165. As discussed above, cross references are contained in may scroll up or down to view more of the text. Also, the 
the topic table 165 if a document is classified under more selected document is highlighted on the book end icon 440, 
than one category in the knowledge catalog (Appendix A). 15 and the parent category for the index entry, OS/2, is dispayed 
Table 1 contains an example hierarchy focusing on a docu- in the box 430. Furthermore, the user may press any of the 
ment about the OS/2 operating system. action buttons (e.g., contract, index, abstract, speed read, 

summary, and theme) to execute the corresponding function. 

TABLE 1 Navigating the Virtual Bookshelf Using the Generic Clas- 
^ — — — — _ _ ^ s ifi ca tion: 

SS^ST ^ teCta0l ° Ey W*™ classifications of the virtual bookshelf may 

computer industry marketing a lso be used to navigate the hierarchy and to locate specific 

computer software industry information in documents. FIG. 8a illustrates an example 

operating systems home page display including a display of the high level 

OSf2 25 categories from the knowledge catalog. To navigate using 

the generic classification, a user may utilize the virtual clerk. 

As shown in Table 1, OS/2 is classified under operating For example, a user may select the generic classification 

systems, which is classified under computer software category on the home page, and the user may enter a "F* in 

industry, etc. For this example, the document also contains the virtual clerk data entry field 270. FIG. lib illustrates an 

information regarding marketing issues related to OS/2. 30 example display in response to selecting the generic classi- 

Table 1 also contains a classification for marketing. The fication and to entering the "P" in the virtual clerk data entry 

marketing category is classified under the parent category field 270. As shown in FIG. &b, a portion of the hierarchy, 

"advertising industry", and it is further classified under the which includes a portion of the list of terms that have been 

parent category "communications." generically classified along with the categories in the hier- 

The following example illustrates how a user navigates 35 archy to which the terms have been dynamically cross 

through the virtual bookshelf by utilizing the cross refer- referenced, is displayed. At this point, all navigational 

ences in the topic table 165, FIG. la illustrates the high level options are available to the user, 

categories for the knowledge catalog including the "business Locating Information With the Virtual Bookshelf 

and economics" category expanded to show the next lower The virtual bookshelf of the present invention accepts 

level. If a user selects the "business and industry" category 40 queries to navigate the hierarchy. The entering of a query or 

and invokes the expand function, the virtual bookshelf token, through use of the virtual clerk, provides an alterna- 

displays, in the navigational section 310, the expanded tive to the top down navigation approaches discussed above, 

hierarchy under the "business and industry" category. In A query may be entered through the virtual clerk from any 

addition, the "business and industry" category is placed screen that the virtual clerk is displayed. As described more 

under the "business and economics" category in the history 45 fully below, a query may constitute a word or phrase, or 

section 300. FIG. lb illustrates the virtual bookshelf display section of a text representing the area of information sought 

for the above action. by the user. To navigate with the virtual clerk, a user enters 

To view more detailed hierarchies covering the topic the word or phrase or text in the virtual clerk data entry field 

"marketing", a user selects the "marketing" category and 270, and the user presses the locate button 280. In response, 

presses the expand button 225. FIG. 7c illustrates the virtual 50 the virtual bookshelf system locates, if available, the hier- 

bookshelf display for expanding the "marketing" category. archy for the category or index entry that corresponds to the 

As shown in FIG. 7c, several categories under "marketing", query, and it displays a portion of that hierarchy, 

including "OS/2", are displayed in the navigation section For certain queries, the word entered matches a unique 

310. Also, the parent categories "commerce and trade" and entry in the topic table 165. For such a topic location, the 

"marketing" are added to the history section 300. The 55 corresponding category becomes the entry point into the 

category "General 2 " under the parent category "marketing" display of the hierarchy. The virtual bookshelf system 

indicates that two of the forty documents are directly clas- displays, in the history section 300, the hierarchical path that 

sified under "marketing." The categories "DOS", "OS/2", leads to the requested category. This hierarchical path 

"UNIX", "Microsoft", and "International Business includes the name of the requested category at the bottom of 

Machines Corporation", are cross referenced to 60 the list of categories. In addition, the navigation section 310 

"marketing", as indicated by the broken line boxes around displays the part of the hierarchy directly beneath the 

these categories. selected category. At this point, the navigational approach 

To view documents under "OS/2", the "OS/2" category is discussed above may be used, or another more specific query 

selected, and the list button 235 is pressed. FIG. Id illus- entered for an additional location. 

trates the screen display in response to the previous selec- 65 In other cases, a word entered into the virtual clerk does 

tion. As shown in FIG. 7d, the selected category "OS/2" is not appear as a topic in the topic table 165 but appears as an 

added to the history section 300, and the bibliographical index head in the index table 170. As discussed above, index 
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heads are dynamically classified, and that classification is the "operating system" phrase entered has been phiralized 

stored with the index head. If a word entered into the virtual by the virtual bookshelf system to match the format stored 

clerk appears as an index head, then the various classifica- in the knowledge catalog, "operating systems." At this point, 

tions associated with the index head are displayed for the user may use the navigational approach, or enter another 

selection. The selected classification is the entry point into s term for processing. 

the display of the hierarchy. For such a concept search, the FIG. 9b illustrates an example display for concept loca- 

virtual bookshelf system displays, in the history section 300, lion with the virtual clerk. For this example, a user enters the 

the hierarchical path that leads to the selected category concept "OS/2" on the virtual clerk data entry field 270. In 

including the index head at the bottom of the path. Also, the response, the virtual bookshelf displays, in the history 

navigational section 310 contains the part of the hierarchy 10 section 300, the hierarchical path that leads to the selected 

directly beneath the selected category. Similar to the topic category "OS/2", including the parent category "operating 

search, a user may use the navigational approach at this systems." In addition, the navigational section 310 displays 

point, or the user may select another term for processing by the part of the hierarchy directly beneath the selected cat- 

the virtual bookshelf system. egory "OS/2." At this point, either the navigation approach 

A user may also query the virtual clerk through use of a is or entry of another search term may be used. Note that the 

natural language query. For the natural language query category "OS/2" involves concept location because the 

approach, a user enters into the virtual clerk data entry field concept OS/2 does not appear in the static ontologys of the 

270 a natural language phrase, clause, sentence, etc. For this knowledge catalog. 

type of entry, the text is analyzed, topics included in the The virtual bookshelf system does not merely display, in 

query are isolated, and the classifications of the topics are 20 response to a location query, a list of documents that 

presented for selection by the user. The selected classifica- correspond to the token. Instead, as discussed above, the 

tion becomes the entry point into the display of the hierar- virtual bookshelf displays a portion of the hierarchy to show 

chy. Query by example provides an additional location the user the location of the corresponding category in the 

mechanism. In query by example, a user enters a phrase, hierarchy. In this way, the user views all categories in the 

clause, sentence, etc. by copying and passing part of a 25 peripheral area of the hierarchy that corresponds to the query 

displayed text into the virtual clerk data entry field 270. term. This location approach to search and retrieval is 

Similar to the natural language query, the virtual clerk similar to looking for information in a bookstore. In the 

analyzes the text selected, isolates the topic or topics bookstore approach, a user does not directly look in a book 

included in the query, a nd presents the classification of for a specific topic, but first locates the area in the bookstore 

topics for the user to select. The selected classification then 30 containing a general category for the topic. Using the virtual 

becomes the entry point into the display of the hierarchy. bookshelf approach, the user may view additional peripheral 

The positioning module 120 (FIG, 1) generates display topics that would not have otherwise been revealed to the 

information in response to a user input query. For a query user. Therefore, the user may select additional topics from 

that corresponds to a unique topic in the topic table 165, the the categories presented. Consequently, by placing the user 

positioning module 120 utilizes the hierarchical structure 35 in the general area and by allowing the user to understand 

information in the topic table 165 to display the relevant how the user was directed to the area, a user may select other 

portion of the hierarchical structure. For a query that cor- related documents even more pertinent to the users initial 

responds to an index head in the index table 170, the query of interest. 

positioning module 120 utilizes the hierarchical structure A user may enter a token, and the token may be ambigu- 
information in the index/topic table 185 and the index table 40 ous. In the knowledge catalog and the stored hierarchy in the 
170 to display the relevant portion of the hierarchical reference tables 150, a term is characterized as ambiguous if 
structure. In a preferred embodiment, the query by example the term has more than one sense or meaning. Therefore, a 
and the natural language query are analyzed to generate the user may enter a token that has more than one sense, thereby 
locate information via a computer program. A computer rendering the token ambiguous to the system. FIG. 9c 
program for accomplishing this task is entitled ConText™, 45 illustrates an example display for querying the virtual book- 
from Oracle® Corporation, Redwood Shores, California, the shelf with a term that is ambiguous (e.g. the term is 
assignee of the present invention. The ConText™ program contained in more than one category in the hierarchy). As 
analyzes the query by example and the natural language shown in FIG. 9c, the term "Windows95" is entered in the 
query to determine the topics and/or index heads associated virtual clerk data entry field 270. Since the term has not been 
with the query, and the positioning module 120 displays the 50 classified in the knowledge catalog, there is no single entry 
corresponding portion of the hierarchical structure. point into the hierarchy. Therefore, as shown in FIG. 9c, the 
However, any program that identifies the theme or themes of virtual bookshelf does not display a history section 300. The 
the query by example and the natural language query may be navigation section 310 includes a list of abbreviated classi- 
used to map the query into the hierarchical structure. fications of the documents that cover the selected term. 
Furthermore, for query by example, the virtual bookshelf 55 For the Windows 95 example, three major classifications 
system may also store positioning information for text in the emerge, "hard science and technology", "communications", 
documents 100 to map the text to the hierarchical structure. and "leisure and recreation." At this point, the user deter- 
F1G. 9a illustrates an example display for knowledge mines whether the user is interested in information concern- 
catalog or topic searching with the virtual clerk. For this ing Windows 95 that relates to hard science and technology, 
example, the user enters the term "operating system" in the 60 communication, or leisure and recreation. For example, if a 
virtual clerk data entry field 270. In response, the virtual user is interested in the compatibility of Windows 95 with 
bookshelf displays, in the history section 300, the hierarchi- certain video games, then the user would select "leisure and 
cal path that leads to the selected category "operating recreation" as the correct category. Similarly, the user may 
systems." In addition, the category "operating systems" select the "hard science and technology" category or "corn- 
appears at the bottom of the list in the history section 300. 65 munication" category. The virtual bookshelf, through use of 
The navigation section 310 displays the part of the hierarchy displaying all senses for a particular term, results in a 
directly beneath the category "operating systems." Note that method for disambiguation. The user alleviates the ambigu- 
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ity in the input token by selecting the appropriate category software embodiment, the mass storage device 1020 stores 

corresponding to the sense intended by the user. the virtual bookshelf system software for loading to the main 

The natural language query approach is used by entering memory 1010. 

a phrase that corresponds to the area of interest. For Th e portable storage medium drive 1040 operates in 

example, as shown in FIG. 9d, a user may enter a phrase 5 conjunction with a portable non -volatile storage medium, 

"computer hardware utilizing SMP based software." For this such a flo PPy disk or a compact disc read only memory 

query, the virtual bookshelf displays multiple classifications (CD-ROM), to input and output data and code to and from 

because there is no unique entry point into the virtual ? e computer system 1000. In one embodiment, the virtual 

bookshelf hierarchy. Consequently, the virtual bookshelf bookshelf software is stored on suet ia portable medium, and 

j * j- i l • t »• inn u * •* j- i i* * „ is mput to the computer system 1000 via the portable storage 

does not display a history section 300, but it displays a list 10 .K , . ^ ^ * u i ^ • ✓ \ * ma 

r i-u • , _» i / c^x. * j • ii medium drive 1040. The peripheral devicefs) 1030 may 

of abbreviated classifications of the expression entered in the of ^ ^ ^ ^ ^ £ 

navigation section 310. For this particular example, three inpi]t/output (t/q) interface, to add additional functionality 

classes under the hard science and technology emerge. to me system 1000 . For example, the peripheral 

Similar to the example shown in FIG. 9c, one of the selected devicc ( s ) i 0 30 may include a network interface card for 

categories is chosen by the user as an entry point into the 15 interfacing the computer system 1000 to a network. For the 

hierarchy. Again, the user disambiguates the entry point into software implementation, the documents may be input to the 

the hierarchy by specifying a specific sense to the natural computer system 1000 via a portable storage medium or a 

language phrase. network for processing by the virtual bookshelf system. 

FIG. 9e illustrates the query by example approach for the The input control device(s) 1070 provide a portion of the 
virtual bookshelf. The starting point of this example is a 20 user interface for a user of the computer system 1000. The 
display of text from which a query by example may be taken input control device(s) 1070 may include an alphanumeric 
(FIG. 9e). In this case, two paragraphs of the text are keypad for inputting alphanumeric and other key 
highlighted, and they are input into the virtual clerk data information, a cursor control device, such as a mouse, a 
entry field 270. In response, the virtual bookshelf displays trackball, stylus, or cursor direction keys. In order to display 
one ore more relevant categories. For this case, the query by 25 textual ^ graphical information, the computer system 
example results in multiple classifications as shown in FIG. I 00 *} ^P^ 5 system 1050 and the output 
9/. Therefore, there is no unique entry point into the hier- ^P lav 1060 - J* 1 *™^- |060 may include a 
archical structure. Consequently, the virtual bookshelf tube (CRT) display or liquid crvsta l display 
, . 4U . 4 . . *• ha i**puu (LCD). The graphics subsystem 1050 receives textual and 
displays, in the navigational section 310, a list of abbrevi- v t ■ / ** i a. ■ c c 
* j i -.a *• e ^ * * j graphical information, and processes the information for 
ated classifications of the expression entered. For this 30 ^ {Q ^ display 1060. The components con- 
example, two categories under the -hard science and tech- ^ m ^ uter lem 1000 are those typically found 
nology" parent category emerge. Again, the user selects one in general purpose computer syst ems, and in fact, these 
of the categories as an entry point into the hierarchy for the components are intended to represent a broad category of 
selected hierarchy. sllcn computer components that are well known in the art. 
Computer System: 35 xh e virtual bookshelf system may be implemented in 

FIG. 10 illustrates a high level block diagram of a general either hardware or software. For the software 

purpose computer system in which the virtual bookshelf implementation, the virtual bookshelf system is software 

system of the present invention may be implemented. A that includes a plurality of computer executable instructions 

computer system 1000 contains a processor unit 1005, main for implementation on a general purpose computer system, 

memory 1010, and an interconnect bus 1025. The processor 40 Prior to loading into a general purpose computer system, the 

unit 1005 may contain a single microprocessor, or may virtual bookshelf system software may reside as encoded 

contain a plurality of microprocessors for configuring the information on a computer readable medium, such as a 

computer system 1000 as a multi-processor system. The magnetic floppy disk, magnetic tape, and compact disc read 

main memory 1010 stores, in part, instructions and data for only memory (CD-ROM). In one hardware implementation, 

execution by the processor unit 1005. If the virtual bookshelf 45 the virtual bookshelf system may comprise a dedicated 

system of the present invention is wholly or partially imple- processor including processor instructions for performing 

mented in software, the main memory 1010 stores the the functions described herein. Circuits may also be devel- 

executable code when in operation. The main memory 1010 oped to perform the functions described herein. The refer- 

may include banks of dynamic random access memory ence tables 150 may be implemented as a database stored in 

(DRAM) as well as high speed cache memory. 50 memory for use by the virtual bookshelf system. 

The computer system 1000 further includes a mass stor- Although the present invention has been described in 

age device 1020, peripheral device(s) 1030, portable storage terms of specific exemplary embodiments, it will be appre- 

medium drive(s) 1040, input control device(s) 1070, a ciated that various modifications and alterations might be 

graphics subsystem 1050, and an output display 1060. For made by those skilled in the art without departing from the 

purposes of simplicity, all components in the computer 55 spirit and scope of the invention as set forth in the following 

system 1000 are shown in FIG. 10 as being connected via the claims, 

bus 1025. However, the computer system 1025 may be What is claimed is: 

connected through one or more data transport means. For 1. A method for visually representing information in a 

example, the processor unit 1005 and the main memory document browsing system associated with a plurality of 

1010 may be connected via a local microprocessor bus, and 60 documents, the method comprising the steps of: 

the mass storage device 1020, peripheral device(s) 1030, storing classification information to classify a plurality of 

portable storage medium drive(s) 1040, graphics subsystem documents, wherein the classification information 

1050 may be connected via one or more input/output (I/O) comprises a plurality of themes for each document, and 

busses. The mass storage device 1020, which may be the classification information associates each of the 

implemented with a magnetic disk drive or an optical disk 65 themes with a category so as to identify a plurality of 

drive, is a non-volatile storage device for storing data and subject matter areas for each document by the catego- 

instructions for use by the processor unit 1005. In the ries; 
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displaying on an output display at least a portion of the 
categories; and 

displaying on the output display, in response to user 
selection of a category, document information for docu- 
ments that have themes classified in the category 
selected, wherein classification of documents by 
themes in a plurality of categories permits a user to 
identify all documents that include thematic content 
corresponding to the category. 

2. The method as set forth in claim 1, wherein: 

the step of storing classification information comprises 
the step of storing the categories in a hierarchical 
structure; and 

the step of displaying at least a portion of the categories 
comprises the step of displaying categories in the 
hierarchical structure. 

3. The method as set forth in claim 2, further comprising 
the steps of: 

displaying, in response to user input, selected portions of 
the hierarchical structure in an upward direction to 
permit viewing high level categories in the hierarchical 
structure; 

displaying, in response to user input, selected portions of 
the hierarchical structure in a downward direction to 
permit viewing lower level categories in the hierarchi- 
cal structure; and 

displaying, in response to user input, selected portions of 
the hierarchical structure in a lateral direction to permit 
viewing of additional portions of the hierarchical struc- 
ture in the same hierarchical level, 

4. The method as set forth in claim 2, wherein the step of 
displaying at least a portion of the hierarchical structure 
comprises the steps of: 

displaying, in a history section, a plurality of categories 
that define a current path in the hierarchical structure; 
and 

displaying, in a navigational section, categories of the 
hierarchical structure in currently selected hierarchical 
levels. 

5. The method as set forth in claim 1, wherein: 

the step of storing a plurality of themes comprises the step 
of storing topic cross references that classify the docu- 
ments among more than category; and 

the step of displaying at least a portion of the categories 
comprises the step of displaying topic cross references 
as categories. 

6. The method as set forth in claim 1, wherein: 

the step of storing classification information comprises 
the step of storing index heads that comprise content 
carrying words from the documents, and storing a 
plurality of context index entries corresponding to the 
index heads, wherein each context index entry com- 
prises a subject to provide context for use of the 
corresponding index head in a document; and 

the step of displaying at least a portion of the categories 
comprises the step of displaying the index heads as the 
categories. 

7. The method as set forth in claim 6, further comprising 
the step of displaying, in response to user input including 
selection of an index head, context index entries correspond- 
ing to the index head selected. 

8. The method as set forth in claim 7, further comprising 
the step of displaying, in response to user input including 
selection of a context index entry, a list of at least one 
document that contains subject matter corresponding to the 
context index entry selected. 
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9. The method as set forth in claim 8, further comprising 
the step of displaying, in response to user input including 
selection of a document from the list of at least one 
document, at least one index reference that identifies a 

5 location in the document that comprises subject matter on 
the context index entry selected. 

10. The method as set forth in claim 9, further comprising 
the step of displaying, in response to user input including 
selection of an index reference from the at least one index 
reference displayed, full text of the document selected 
including displaying text for the index reference selected. 

U. The method as set forth in claim 1, wherein: 
the step of storing classification information further com- 
prises the step of storing a combined back-of-book 
index for each category, wherein the combined back- 
15 of -book index comprises a list of indexes for subjects 
covered in a set of documents classified under the 
corresponding category; and 
the step of displaying document information comprises 
the step of displaying, in response to user input includ- 
20 ing selection of a category, a combined back-of-book 
index for the set of documents classified under the 
corresponding category. 

12. The method as set forth in claim 11, further compris- 
ing the step of displaying, in response to user input including 

25 selection of an index, a list of at least one document that 
contains subject matter corresponding to the index selected. 

13. The method as set forth in claim 12, further compris- 
ing the step of displaying, in response to user input including 
selection of a document from the list of at least one 

30 document, at least one index reference that identifies a 
location in the document that comprises subject matter on 
the index selected. 

14. The method as set forth in claim 13, further compris- 
ing the step of displaying, in response to user input including 

35 selection of an index reference from the at least one index 
reference displayed, full text of the document selected 
including displaying text for the index reference selected. 

15. The method as set forth in claim 1, wherein: 

the step of storing classification information comprises 
40 the step of storing a generic classification for the 
documents; and 

the step of displaying at least a portion of the categories 
comprises the step of displaying the generic classifica- 
tion. 

45 16. The method as set forth in claim 1, wherein the step 
of displaying document information comprises the step of 
displaying, in response to user input including selection of 
a category, information identifying at least one document 
classified for the category selected. 

50 17. The method as set forth in claim 16, wherein the step 
of displaying document information comprises the step of 
displaying, in response to user input including selection of 
a document, a brief synopsis of the selected document. 

18. The method as set forth in claim 16, wherein the step 
55 of displaying document information comprises the step of 

displaying, in response to user input including selection of 
a document, full text of the selected document with major 
content bearing words highlighted. 

19. The method as set forth in claim 16, wherein the step 
60 of displaying document information comprises the step of 

displaying, in response to user input including selection of 
a document, full text of the selected document. 

20. The method as set forth in claim 16, wherein the step 
of displaying document information comprises the step of 

65 displaying, in response to user input including selection of 
a document, a summary of the document including main 
ideas of the document. 
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21. The method as set forth in claim 16, wherein the step 
of displaying document informatioa comprises the step of 
displaying, in response to user input including selection of 
a document, theme data identifying major themes for the 
document. 

22. The method as set forth in claim 16, wherein the step 
of displaying document information comprises the step of 
displaying, in response to user input including selection of 
a document, a list of at least one index reference that 
identifies a location in the document that comprises subject 
matter on the index selected. 

23. The method as set forth in claim 22, further compris- 
ing the step of displaying, in response to user input including 
selection of an index reference from the at least one index 
reference displayed, full text of the document selected 
including displaying text for the index reference selected. 

24. The method as set forth in claim 1, wherein the step 
of displaying document information comprises the step of 
displaying, in response to user input including selection of 
a category, a plurality of themes from a plurality of docu- 
ments that are classified for the category selected. 

25. A computer system for visually representing informa- 
tion in a document browsing system associated with a 
plurality of documents comprising: 

memory for storing classification information for a plu- 
rality of documents such that a plurality of themes for 
the documents are classified in a plurality of categories 
to identify a plurality of subject matter areas for each 
document by the categories classified; 
an output display for displaying information to a user; and 
processing unit coupled to said memory for displaying, on 
the output display, at least a portion of the categories, 
and for displaying, on the output display, in response to 
user selection of a category, document information for 
documents that have themes classified in the category 
selected, wherein classification of documents by 
themes in a plurality of categories permits a user to 
identify all documents that include thematic content 
corresponding to said category. 

26. A method for providing peripheral information in a 
document browsing system, the method comprising the 
steps of: 

storing classification information for a plurality of docu- 
ments so as to classify each document in a category that 
depicts a general subject matter area for the corre- 
sponding document; 

storing, for at least one category, thematic information 
that identifies a plurality of themes for each of the 
documents classified in the category, wherein the 
themes for a document identify a plurality of subject 
matter areas contained in a corresponding document in 
addition to subject matter of a category for which the 
document was classified; 

displaying the at least one category on an output display; 

receiving user selection of the category; and 

displaying representations that depict at least one theme 
corresponding to the category selected, wherein the 
display of the at least one theme presents to the user 
subject matter peripheral to subject matter identified by 
the category. 

27. The method as set forth in claim 26, further compris- 
ing the step of displaying, in response to user input including 
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selection of a theme, information concerning at least one 
document that comprises information on the theme selected. 

28. The method as set forth in claim 26, wherein the step 
of displaying representations for at least one theme com- 
prises the step of displaying a bookshelf icon comprising a 
plurality of books for each theme, wherein each book in the 
bookshelf represents a document classified for the theme. 

29. The method as set forth in claim 28, wherein the step 
of displaying a bookshelf icon for each theme comprises the 
step of displaying a book such that a width of the book 
reflects the total amount of thematic content, relative to other 
books in the bookshelf, contained in the document. 

30. The method as set forth in claim 28, wherein the step 
of displaying a bookshelf icon for each theme comprises the 
step of displaying, in a left to right direction, books accord- 
ing to thematic content and prominence. 

31. A computer readable medium comprising a plurality 
of instructions, which when executed by a computer, causes 
the computer to visually represent information in a docu- 
ment browsing system associated with a plurality of 
documents, said instructions for: 

storing classification information to classify a plurality of 
documents, wherein the classification information 
comprises a plurality of themes for each document, and 
the classification information associates each of the 
themes with a category so as to identify a plurality of 
subject matter areas for each document by the catego- 
ries; 

displaying on an output display at least a portion of the 
categories; and 

displaying on the output display, in response to user 
selection of a category, document information for docu- 
ments that have themes classified in the category 
selected, wherein classification of documents by 
themes in a plurality of categories permits a user to 
identify all documents that include thematic content 
corresponding to the category. 

32. A computer readable medium comprising a plurality 
of instructions, which when executed by a computer, causes 
the computer to perform the steps of: 

storing classification information for a plurality of docu- 
ments so as to classify each document in a category that 
depicts a general subject matter area for the corre- 
sponding document; 

storing, for at least one category, thematic information 
that identifies a plurality of themes for each of the 
documents classified in the category, wherein the 
themes for a document identify a plurality of subject 
matter areas contained in a corresponding document in 
addition to subject matter of a category for which the 
document was classified; 

displaying on an output display at least one of the cat- 
egories for which at least one document has been 
classified; 

receiving user selection of the category; and 
displaying representations that depict at least one theme 
corresponding to the category selected, wherein the 
display of the at least one theme presents to the user 
subject matter peripheral to subject matter identified by 
the category. 
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